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Abstract 

We propose an extension of the Sugeno integral for negative num- 
bers, in the spirit of the symmetric extension of Choquet integral, 
tyj I also called Sipos integral. Our framework is purely ordinal, since the 

^ , • Sugeno integral has its interest when the underlying structure is or- 

dinal. We begin by defining negative numbers on a linearly ordered 
. , set, and we endow this new structure with a suitable algebra, very 

^^ ' close to the ring of real numbers. In a second step, we introduce the 

^O . Mobius transform on this new structure. Lastly, we define the sym- 

metric Sugeno integral, and show its similarity with the symmetric 

Choquet integral. 
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u 1 Introduction 
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In the field of fuzzy measure theory, the Sugeno integral [30] has been the 
first proposed to compute an average value of some function with respect to 
a fuzzy measure, and early applications of fuzzy measures in multicriteria 
evaluation have used this integral. Later, Murofushi and Sugeno proposed 
the use of a functional defined by Choquet |5j as a better definition of an 
integral with respect to a fuzzy measure. In decision making, the pioneering 
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works of Schmeidler [2d1 [27j brought also into light the so-called Choquet 
integral, as a generalization of expected utility. 

This attention focused on the Choquet integral gave rise to a rapid 
progress, both on a pure mathematical point of view and in decision mak- 
ing. As a consequence, the Sugeno integral has remained a little bit in the 
background until recently, where it has been (re) discovered that the Sugeno 
integral could have some interest in qualitative decision making, and more 
generally, whenever qualitative or ordinal information is used. This is due to 
the ordinal nature of its definition, which uses only min and max. See e.g. 
[9] and [21] for recent results on Sugeno integral. 

This paper brings new results for the Sugeno integral, essentially moti- 
vated by qualitative decision making, although having their own mathemat- 
ical interest. The starting point is the following: the Choquet integral can 
be defined in two different ways for functions taking negative values, named 
after Denneberg as symmetric and asym,m,etric Choquet integrals |6]. The 
symmetric integral, which integrates separately positive and negative values, 
is of particular interest in decision making, since it reflects well the symmetry 
in behaviour of human decision making (gains and losses are treated sepa- 
rately and differently). Cumulative Prospect Theory [31] precisely models 
this symmetric behaviour, and is based on the symmetric Choquet integral 
(see [IH] for a comparative study of symmetric and asymmetric models in 
decision making). However, until now, there was no proposal for defining the 
Sugeno integral over functions taking negative values. 

The aim of this paper is precisely to fill this gap, i.e. to define a symmetric 
Sugeno integral, in a general way. A fundamental requirement here is to 
keep the ordinal nature of the Sugeno integral, and our construction should 
work for any function and fuzzy measure valued on a (possibly finite) totally 
ordered set (ordinal scale), where no other operation than supremum and 
infimum are defined. Our construction is in three steps: 

• definition of the concept of negative value for an ordinal scale, leading to 
a symmetric ordinal scale. Then we endow it with suitable operations 
so as to build a structure close to a ring, and to mimic real numbers 
with usual ring operations. 

• definition of an ordinal Mobius transform. It is known that the Mobius 
transform is a powerful tool for the analysis and representation of fuzzy 
measures, or even more general set functions: it is a basic ingredient 
for Dempster-Shafer theory [2H], upper and lower probabilities [1], co- 
operative game theory (where it is called dividend), and also pseudo- 
Boolean functions pO]. Also, the Choquet integral has a particularly 
simple form using the Mobius transform. Since fuzzy measures become 



valued on an ordinal scale, one has to redefine the Mobius transform 
accordingly. 

• definition of a symmetric Sugeno integral, based on the preceding two 
steps. 

We will make an emphasis on the third step, since the first and second steps 
have been solved in a previous paper by the author [15], and we will recall 
here the main results, limited to what is necessary for defining the symmetric 
Sugeno integral. 

Preliminary works on symmetric Sugeno integral by the author can be 
found in [H]. 

2 Basic concepts 

We provide in this section the necessary material for the sequel. Since our 
results are established on ordered structures, and will be compared to the 
corresponding ones in the numerical case, we present in a first part definition 
in the (classical) numerical setting. Then, is a second part, we present the 
definitions on ordered structures. 

Let us consider a finite set A^ = {1, . . . , n}. A fuzzy measure or capacity 
on A^ is a set function v : V{N) — > [0, 1] such that t;(0) = 0, v{N) = 1, and 
v{A) < v{B) whenever A G B. 

The conjugate fuzzy measure of v is defined by ^(^4) = 1 — v{A'^), where 
A'^ denotes the complement set of A. 

We present some examples of fuzzy measures which will be useful in the 
sequel. A unanimity game ub is a fuzzy measure defined by: 

^ .^^. ^ f 1, if AdS,A^0 

[^ 0, otherwise, 
for any B G N. A possibility measure U [8j is a fuzzy measure satisfying: 

n(Au5) = n(A) vn(s), yA,BcN. 

Due to this property, 11 can be defined unambiguously by giving its value on 
singletons only. We write n{i) := n({z}), i E N, and call n the possibility 
distribution associated to or generating 11. 

A necessity measure N is the conjugate of a possibility measure. 

We introduce now integrals with respect to fuzzy measures. Let us con- 
sider a function / : A^ — > IR+. We write for simplicity fi := f{i), for i G N. 



The Choquet integral [5j of / w.r.t v is defined by: 

n 

C.(/):=5^[/w-/(.-i)]^(A0), (1) 

where -(j) indicates a permutation on N so that /(i) < /(2) < ■ ■ ■ < /(«), and 
A(i) :={(z),...,(n)}. Also/(o) := 0. 

We introduce now the extension of Choquet integral for real-valued func- 
tions. Let us consider / : A^ — > M, the two usual definitions are given 
below: 

cM) = un-c.{n (2) 

a(/) = c.(/+)-c,(r) (3) 

where /+, /^ are respectively the positive and the negative parts of /, that 
is /+ = (/+, ...,/+),/- = (/f, ... , /-), /+ = /. V 0, fr = -/, V 0. 

These extensions are respectively named symmetric and asymmetric in- 
tegrals by Denneberg [H]. The first one was in fact proposed by Sipos [22], 
and the second one is the usual definition of the Choquet integral for real- 
valued functions (hence we keep the same symbol). The terms symmetric 
and asymmetric come from the following property: 

U-f) = -C,U) (4) 

4(-/) = -4(/), (5) 

for any / in R". The explicit expression of C„ is: 

C;(/)=$^(/w-/(m))M{(l), •••,«}) 

+ /(,)M{(i),...,b)}) 

+ /{p+i)/^({(p+ l),...,(n)}) 

n 

+ 5^(/»-/(.-i))M{(0,---,H}) (6) 

i=p+2 

where /(i) < ■ ■ ■ < /(p) < < /(p+i) <•■■</(„)• 

We turn now to the ordinal case. We consider a linearly ordered set L"*", 
with bottom and top elements denoted by O and 1. A negation is a mapping 
n : L+ — y L+ such that n{n{x)) = x and x < y implies n{x) > n{y). Note 
that if L'^ is finite, then n is unique and is simply the reverse order of L+. 



A L+-valued fuzzy measure is a set function v : V{N) — > L^, which 
assigns O to the empty set and 11 to A^, and satisfies monotonicity as above. 

The conjugation is defined thanks to the negation by v{A) = n{v{A'^)). 
The definition of unanimity game, possibihty and necessity measures are left 
unchanged (just replace 0,1 by 0, 11). 

The corresponding integral in the ordinal case is the Sugeno integral [3D] . 
We consider functions / : N — > L"*". The Sugeno integral of / with respect 
to V is defined by: 

n 

SM)■■=\/[h)^vi{(^),...,{n)})] (7) 

i=l 

with same notations as above. 

3 Symmetric ordered structures 

We consider a linearly ordered set (L+,<), with bottom and top elements 
denoted by O and 1. We introduce L~ := {— a|a G L~^}, with the reversed 
order, i.e. —a < —6 iff a > 6 in L+. The bottom and top of L~ are 
respectively —1 and — O. 

We denote by L the union of L"*" and L~ , with identification of — O with 
O. Top and bottom are respectively 11 and —11. We call L a symmetric 
linearly ordered set. 

We introduce some mappings on L. The reflection maps a G L to —a, 
and —(—a) = a for any a & L. We have: 

(-a) V (-6) = -(a A b), (-a) A (-6) = -(a V b). 

The absolute value of a G L is denoted \a\, and \a\ := a if a G L^, and 
\a\ = —a otherwise. The sign function is defined by: 

-11 for a; < O 
sign : L ^ L , sign x = { O ioi x = O . 

1 for a; > O 

Our aim is to endow L with operations similar to usual operations +, ■ on 
M, so that the algebraic structure is close to a ring. However, since our aim is 
to extend the Sugeno integral which is based on minimum and maximum, we 
require that the restriction to L+ of these new operations are precisely mini- 
mum and maximum. We call symmetric maximum and symmetric minimum 
these new operations, which we denote ® and ® respectively. 



In uE\, it is shown that, based on the above requirements, the "best" 
possible definition (in the sense of being close to a ring) is given as follows: 



-(|a| V |6|) if 6 7^ —a and either \a\ V |6| 
a®6 := <( O if 6= -a 

\a\ V |6| else. 



-a or 



(8) 



Observe that, except for the case b = —a, a&b equals the absolutely larger 
one of the two elements a and b. Figure [1] gives the constant level curves of 
this operation. 




Figure 1: Constant level curves of the symmetric maximum 



The symmetric minimum is defined as follows. 

a®b : = 



-{\a\A\b\) 
\a\ A \b\ 



if sign a ^ sign b 
else. 



(9) 



The absolute value of a ® 6 equals |a| A |fo| and a ® 6 < O iff the two elements 
a and b have opposite signs. Figure [2] shows the constant level curves of the 
symmetric minimum. Another equivalent formulation of these two operations 
is due to Marichal [22], when L is a symmetric real interval. It clearly shows 
the relationship with the ring of real numbers. 

a®6 = sign(a + 6)(|a| V |6|) (10) 

a®fo = sign(a ■ 6)(|a| A |6|). (11) 

The properties of (L, ®, ®), which is not a ring, are summarized below. 
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Figure 2: Constant level curves of the symmetric minimum 

Proposition 1 The structure {L, ®, ®) has the following properties. 

(i) ® is commutative. 

(a) O is the unique neutral element of Q), and the unique absorbant element 
of®. 

(Hi) a ® —a = O, for all a ^ L. 

(iv) -{aQb) = (-a) ® (-6). 

(v) ® is associative for any expression involving oi, . . . ,a„, Oj G L, such 
that \/r=i «i 7^ - AiLi «*■ 

('mj ® is commutative. 

(vii) 11 is the unique neutral element of@, and the unique absorbant element 
of&. 

(via) ® is associative on L. 

(ix) ® is distributive w.r.t ® in L+ and L^ . 

(v) shows that ®"=i a, is unambiguously defined iff ViLi '^« t^ ~ A7=i^i- ^^ 
equality occurs, we can propose several rules of computation which ensure 
uniqueness, among which the following ones 



1. Put ®"=i flj = 0. This corresponds to combine separately positive and 
negative values. We denote this rule by [®"=i Q-jJ ) and it is defined by: 



n 



[® OjJ := ( ® ttj ) ® I ® ai). 

2. Discard the pair(s) of opposite extremal values, successively until Con- 
dition (v) is satisfied. We denote this rule by [®"=i a,] , defined formally 
by: 

[ ® flj] := ® _ai, 

where A := ai, . . . , a„, and ^4 := ai, . . . , a2k is the sequence of pairs of 
maximal opposite terms. 

3. Discard as before pair(s) of maximal opposite terms, but with dupli- 
cates, i.e. the set A contains in addition all duplicates of maximal 
opposite terms. This rule is denoted by (®"=i ca)- 

Taking for example L = TL and the sequence of numbers 3, 3, 3,2,1, 0, —2, —3, 
—3, for which associativity does not hold, the result for rule [-J is 0, while 
we have: 

[3®3®3®2®l®0®-2®-3®-3]=3®2®l®0®-2 = 3 
(3®3®3®2®l®0®-2®-3®-3) =1®0 = 1. 

We will use and comment on these rules in Section [6] (see also [15] for a 
detailed study of their properties). 

The symmetric maximum with the [■] rule coincides with the limit of 
some family of uni-norms proposed by Mesiar and Komornikova [25j. We 
refer the reader to [ISI for details. 



4 The Mobius transform on symmetric or- 
dered structures 

Let us recall briefiy some facts on the classical Mobius transform (see e.g. 
[HE]). Let (X, <) be a locally finite (i.e. any segment \a,v\:= {x ^ X\u < 
x < v} is finite) partially ordered set (poset for short) possessing a unique 
minimal element, denoted 0, and consider /, g two real- valued functions on 
X such that 

9{x) = Y^!{y). (12) 

y<x 



A fundamental question in combinatorics is to solve this equation, i.e. to 
recover / from g. The solution is given through the Mobius function /i(x, y) 

by 

fi^) = ^Ky,x)g{y) (13) 

y<x 

where /i is defined inductively by 

{1, iix = y 

0, otherwise. 

Taking for X the Boolean lattice of subsets of a finite set A^, / and g 
are now set functions. In this case, for any A G B G N we have fi{A, B) = 
(— 1)'^\"^', and denoting set functions by v, m, formulas fll2p and (1131) become 

v{A) = Y^ m{B) (14) 

B<ZA 

m(A) = ^(-l)l^\^lt;(5). (15) 

BcA 

The set function m is called the Mobius transform of v. When necessary, we 
write rn" to stress the fact it is the Mobius transform of v. 

It is well known that the Mobius transform is the coordinate vector of 
the set function in the basis of unanimity games: 

v{A) = J2 m''{B)uB{A), \/A C N. (16) 

BCN 

Considering conjugate fuzzy measures v, we can obtain a decomposition with 
respect to uj [19] : 

v{A) = J2 rrf{B)u^{A), Vvl C A^. (17) 

BcN 

Noting that ubIA) = liiAr\B^(l} and otherwise, we obtain 

v{A) = Yl ^^(^) = 1 - Yl ^""(B). (18) 

B|AnB^0 B\AnB=9 

The second expression comes from the fact that v{N) = 1 = ^^bcn^-^)- 
The first expression is well known in Dempster-Shafer theory [2H], which 
deals with fuzzy measures having non negative Mobius transforms, called 
belief functions, whose conjugate are called plausibility. 

9 



Lastly, we recall the expressions of symmetric and asymmetric Choquet 
integrals in terms of the Mobius transform [U [TH] • 

C^{f) = Y.rrf{A)l\h (19) 



AcN ieA 



CM) = E ""('''' 



.ieA ieA 



(20) 



AcN 

for any f eW^. 

We turn now to our ordinal framework. Let (L, >) be a symmetric linearly 
ordered set. The successor of any a: G L is an element y E L such that y > x 
and there is no z such that x < z < y. We write y >~ x. We consider two 
L- valued functions f,g on X satisfying the equation: 

g{x) = ® f{y). (21) 

y<x 

Note that the above expression is well defined only if we use some rule of 
computation, as the three rules proposed above. The study of the existence 
of solutions to this equation is a difficult topic, partly solved in [15]. We just 
mention here that if \g\ is isotone (i.e. x < y implies \g{x)\ < \g{y)\) and if 
either the [-J or the (■) rule is used, then there exists many solutions, among 
which the canonical one, which is defined as follows: the canonical ordinal 
Mobius function is defined by: 

1, a X = y 

fi{x,y):= { -1, iix^y (22) 

Q), otherwise. 

which leads to the canonical ordinal Mobius transform of g, defined by: 

mP{x) ■.= g{x)& — ® g{y) 

I y<x 

where in this expression the same computation rule used in fl^Tj) has to be 
applied. 

This result is no more true for the [■] rule, which has no solution in many 
cases. 

It is possible to get the whole set of non negative solutions when /, g are 
valued on L"*" (so that computation rules become useless), and g is isotone 
(fuzzy measures correspond to this case, hence its interest). 
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Proposition 2 U&/ For any non negative isotone function g, any non neg- 
ative solution of the equation ([HP lays in the interval [m^,m*], defined by: 



m*{x) =g{x), Wx E X 

/ N o/ \ f 9(3;), if q(x) > q(y), \/y -< x .. 

[^ O, otherwise 

Note that negative solutions exist. It is easy to see that 

g{x), iig{x)>g{y), \/y -< x 



1 any e G L, e > g{x)^ otherwise 

Vx G X is the least solution. However, negative solutions do not possess 
good properties. It is to be noted that m^, has been first proposed as the 
(ordinal) Mobius transform of a fuzzy measure by Marichal [23] and Mesiar 
[21] independently. See also preliminary works of the author in [13], and 
related works by De Baets [3]. 

If there is no fear of ambiguity, we denote simply m^ by m. Moreover, 
since our framework is ordinal in the rest of the paper, we will omit to call it 
"ordinal" , and will use the term "classical" Mobius transform when referring 
to the usual definition. We denote by [m] the interval [m*,r77,*], and with 
some abuse of notation, any function in this interval. 

From now on, we restrict to the case of fuzzy measures on a finite set 
iV = {l,...,n}. 

The Mobius transform possesses many interesting properties, some of 
which are listed below. 

(i) the Mobius transform can be written in a way which is very similar to 
formula ( ITSl) : 

m{A):= y v{B)&i- y v{B)\ (23) 

BcA,\A\B\cvcn \ _BcA,|A\_B|odd J 

for any A C X (see [T3]). 

(ii) the Mobius transform is still the coordinate vector of any fuzzy measure 
in the basis of unanimity games, but with a different decomposition: 

viA) = y {[m]iB) A liB(A)), VA C N, (24) 

BCN 

where [m] stands for any function in the interval [m^,m*]. But since 
the decomposition is not unique, we have no more a basis. 

11 



(iii) Let tt a possibility distribution defined on N, such that O < 7r(l) < 
■ ■ ■ < 7r(n) = 11, and consider the associated possibihty and necessity 
measures 11, N. Then their Mobius transforms are given by: 

[ O, otherwise. 

m^M) = I "^n({z}), iiA = {t + l,...,n},ieN 
\ O, otherwise. 

If for some i, we have 7r(i) = n{i + 1), then the result is unchanged for 
mF, and for m^ , we have 'm^{{i + 1, . . . , n}) = O. 

See [15] for a more general result, giving the Mobius transform of a 
conjugate fuzzy measure. 

Note that the "focal elements" (i.e., in the terminology of Shafer, the 
subsets where the Mobius transform is non zero) are singletons in the 
case of the possibility measure, and are nested subsets for the necessity 
measure. This result needs some comments. In the classical case, 
the Mobius transform is non zero only on singletons if and only if 
the fuzzy measure is a probability measure, i.e. an additive measure. 
In our algebra based on min and max, the corresponding notion is a 
"maxitive" measure, in other words, a possibility measure. This shows 
the consistency of the construction. Now, it is also known that the 
Mobius transform of a necessity measure, in the classical case, is non 
zero only for a chain (i.e. a set of nested subsets). It is very surprising 
to get the same result here, and moreover, the chains are identical. 
Here there is a discrepancy with the classical case, since probability 
measures are self-conjugate, and possibility measures are not. 

(iv) it is possible to derive a decomposition of a fuzzy measure in terms of 
the conjugate of unanimity games, as in ( IT71) . Specifically, using ( 12^ : 

v{A)=n( ® (K](5)Amb(^")) 

\BcN 

=n( ® (K](fi) An(M^(v4))) 

\BcN 



BCN 



n(K](s))vii^(A) 



since n{a\/b) = n{a)An{b) and n{aAb) = n{a)\/n{b), for any a,b E L+. 
Hence we get: 

v{A)= ® \n{[m^]{B)) y u^(A)] . (25) 

BcN I J 

12 



It can be shown (TH] that n{[m'"]{B)) = m"{B^) when [m"] = v. This 
shows that 



viA) 



BCN 



viB')yu^iA) 



Now observe that ub{A) = 11 if A Pi i? 7^ 0, and O otherwise. Thus, 



viA) 



n 



BnA= 



K](s) 



(26) 



which is the exact counterpart of flTSj) . 



(v) the author has proposed some time ago the notion of A;-additive measure 
|12j . i.e. a fuzzy measure whose (classical) Mobius transform vanishes 
for subsets of more than k elements. As remarked by Mesiar [2lj, the 
concept can be extended to the ordinal Mobius transform. The author 
called this k-possibility measures (fc-maxitive measure in the terminol- 
ogy of Mesiar), since this defines possibility distributions on subsets of 
at most k elements (see [13] for some properties of /^-possibility mea- 
sures) . 

Finally, we indicate that, contrary to the classical case, the Mobius transform 
is not a "linear" operator on the set of fuzzy measures, where of course 
"linear" is to be taken in the sense of "maxitive". This is shown by the 
following example: 

Example 1: Let us take X to be the Boolean lattice 2^ whose el- 
ements are denoted 0, {!}, {2}, {1, 2}, and consider two functions 
gi,g2 defined as follows: 








{1} 


{2} 


{1,2} 


91 











11 


92 





1 


1 


1 



The computation of the Mobius transform m^ gives 








{1} 


{2} 


{1,2} 


m^ gi 











11 


m* g2 





11 


1 






Clearly, giQ g2 = fi'2, but mf &mf' ^ ml^. 
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5 The symmetric Sugeno integral 

It is possible to express the Sugeno integral with respect to the Mobius 
transform. Indeed, the following can be shown. 

Proposition 3 For any function f : N — > L^ and any L^ -valued fuzzy 
measure v on N, the Sugeno integral of f w.r.t. v can be written as: 

ACN \ieA 

where [m] is any function in [m^,,m*]. 

Proof: It suffices to prove that the relation holds for m* (i) and m^, (ii). 
(i) We have, using distributivity of A, V and monotonicity of v: 

y (/\f^Av{A)] = y {fii)AviA))y V (/(2) A ^;(A)) V 

AcN \ieA J AcN AcN\{l) 

■■■y{fin)Av{{in)}) 
= (/(I) A V v{A)) V (/(2) A V v{A)) V 

AgN AcAf\(l) 

^3(1) Ab{2) 

•■■V(/(„)At;({H}) 
= (/(i)At;(iV))V(/(2)A^;(iV\(l))V--- 
V(/(„)At;({(n)}) 

n 

= \/{fi^)^v{{(z),...,in)})). 

i=l 

(ii) For a given non empty A C A^, if it exists some j & A such that v{A) = 
v{A \ j), then v{A) A A /j < v{A \ j) A A /j, hence the corresponding 

i&A i&A\j 

term in the supremum over N (in the expression with m*) can be deleted, or 
equivalently, v{A) can be replaced by O. But m^{A) = O if v{A) = v{A \ j) 
for some j, hence the result. ■ 

The result with m* is already in the original work of Sugeno ^U\. Also, 
Marichal has shown the above proposition using min-max Boolean functions 
|21j . Note the analogy with the expression of the Choquet integral using the 
Mobius transform (see (iT9l) ). 
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We address now the problem of extending the definition of Sugeno integral 
for functions which are L-valued, i.e. they may take "negative" values. We 
focus on the symmetric definition. Following what is done in the numerical 
case for the Choquet integral, we propose the following definition for the 
symmetric Sugeno integral: 



4(/) = 5,(/+)®(-5,(r)) 



(27) 



where Z"*" := / V O, / := (— /) V O. From the definition, it is immediate 
that: 

4(-/) = -4(/) (28) 

which justifies the name "symmetric". 

Let us express the symmetric integral in an explicit form, using the fuzzy 
measure and its Mobius transform. 

Proposition 4 For any f valued in L and any fuzzy measure v on N, 



4(/) : = 



p 
® 



i=p+l 



(/(,)© ^({(1),...,(Z)})) 

(/«®t;({(^),...,(n)})) 



(29) 



where -1 < /(i) < ■■■ < f(p) <0, and O < /(p+i) <■■•</(«)< 1- 



Mf) 



AcN-i 



m{A)® 



® m{A) 

AcN- 



ieA 



® m{A) ® 



ieA ieA 

A/"o(-A^" 

1 ieA 



ieA 



ieA 



where N+ := {i e N\fi > O}, N~ := N \ N+ , A+ : = 
A- := AnN-. 

Proof: Let us show the first formula. By Prop. [3l we have: 



(30) 

A n N+, and 



[ V (m(A) A /\ /^ 



AcN 



ieA 



V [/(,)A^;({(z),...,(n)})] 

i=p+l 
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since /(j) = O ior i < p. Similarly, since /^-, > ■ ■ ■ > f,., we get: 



'(p)' 



AcN 



iGA 



V (m{A) A A /r) = - V (/» /\ ^(i(i)' • • • ' w}), 

|((-/w)®^({(i)>--->(^)})) 



j=i 



Since the symmetric Sugeno integral is the "sum" of these two terms, the 
result is proven. 

Let us show the second formula. By definition of S^ and Prop. El we 
have: 



4(/) 



AcN 



AcN+ 



V (m{A) A /\ /, 

CN ieA 

V (m(A)A/\/, 

ieA 

(^)®[A/' 

ieA 
_® _ ( m{A) ®\/\f, 



AcN 



ACN- 



® I m 

AcN+ 



V {^(^) ^Afi 

N icA 

V {m{A)^|\f, 

CN 

A/. 



iCA 



AcN 



icA 



icA 



iCA 



Observe that 



A+,A-^0 



M^)®( A/^®(-A/^ 

\iCA icA 



hence this last term can be added without changing the result. ■ 

Let us make some comments on these results. 

(i) Both formulas are unambiguous with respect to possible associativity 
problem, since positive terms and negative terms are separately com- 
bined. 

(ii) Formula ( l29l) is very similar to ([6]), which is the expression of the sym- 
metric Choquet integral. 
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(iii) Formula flHUj) has in fact no computation interest, since it is more com- 
plicated than necessary (see proof). Its interest lies in the fact that it 
is a formula which is very close to the corresponding one ( !20l) for the 
symmetric Choquet integral. Indeed, a summation over A G N can be 
partitioned into A C iV"*", A C A^~, and A'^, A~ ^ 0. However, due to 
the lack of associativity, we cannot write, as it was wrongly claimed in 
that 



5.(/)= ® |m(A)® 



Kn^\-Kn 



ieA 



ieA 



6 Alternative definitions for the symmetric 
Sugeno integral 

While our definition of symmetric Sugeno integral (Eq. ( 1271) ) seems to be 
natural with respect to what is done for the Choquet integral, we may think 
of other definitions, provided the symmetry property (128!) is preserved. We 
propose the following ones, which satisfy the symmetry requirement. 



4'(/)=( ® m(A)® 

AcN 



A/^® -A/." 



ieA 



ieA 



') 



(31) 



s'M) ={ 



p 
2 

i=l 



® (/(,)© ^({(1),...,(^)})) 

(/(,)© ^({(z),...,(n)})) 



i=p+l 



)• 



(32) 



The first one is suggested by Remark (iii) in Section El in order to avoid 
a complicated expression with the Mobius transform. The second one puts 
all terms of (l29l) together and apply the rule of computation. The following 
example shows that these formulas and the original one are indeed different. 

Example 2: Let us take A^ = {1,2,3}, L = [-1,+1], v and / 
defined in the following tables. 





Observe that the Mobius transform [m] is reduced to v, except 
for subset {1,3}, where [m]({l,3}) = [0,0.3]. Let us compute 
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<Sv{f^) and Sv{f ). We have: 






<0.3A0.6) V(l A0.2) 
= (1 A0.3) = 0.3. 



0.3 V 0.2 = 0.3 



Hence, according to original definition (eq. (1271)). we get Sy{f) 
0. If we compute from ( l32l) . we obtain: 

S^{f) = ((-1®0.3)®(0.3A0.6)®(1A0.2)) 
= (-0.3 ©0.3 ©0.2) = 0.2. 

Now, if we compute from (|3T]) . we obtain: 



SKf) = ((0.25 A 0.3) ©(0.2 A 1) ©(0.6 A 0.3) ©(-1® 0.3)) 
= (0.25®0.2©0.3®-0.3) = 0.25. 

Hence, all expressions lead to different results. 
Let us comment about these formulas. 

• Clearly, S^ is not the expression of S^ with the Mobius transform, as 
one could have expected, and it remains difficult to interpret. 

• Comparing the original formula and ( !32l) is easier since they can be 
viewed as the same expression using different rules of computation, 
which are ( ) and [ J. This suggests a third variant, using the rule 
denoted by [ ] : 



4'(/)=r 



® 

n 



{h)®v{{{l),...,{^)})) 



® (/w®^({W,---,H})) 

«=p+l 



1- 



(33) 



Sy takes separately the maximum of positive and negative values, and 
then compare the results. We obtain as soon as the best positive 
value equals in absolute value the worst negative one. S^ is more dis- 
criminating than Sy in the sense that many cases where Sy gives are 
distinguished by Sy, since maximal opposite values are discarded un- 
til they become different, in a way which is similar to the "discrimin" 
proposed by Dubois et al. [7]. This is also the case for 5^, except that 
multiple occurrences are not removed. 
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si is not monotonic in the sense that if / > /', it may happen that 
Sl{f) < S^f), since the rule () is not monotonic, as shown by the 
following example: 

Example 3: Let us consider the following values ai,bi G M, 
i = 1,...,5. 



i 


1 


2 


3 


4 5 


ai 

h 


-5 
-5 


-5 
-4 


-1 
-1 


2 5 
2 5 



Clearly Cj < fej, Vz, but (®f^^ a^) = 2 while {&f=i h) = -4. 

On the contrary S^ and S^ are monotonic. Since in decision making 
monotonicity is a mandatory property, S^ cannot be used. Hence, we 
recommend the use of either S„ or Si^,. 



7 Related works 

We are not aware of similar attempts to build algebraic structures on sym- 
metric ordered sets. We did an extension of this work in [16j, where L was 
restricted to [—1,1], but the operator to be extended was any t-conorm. The 
result is that an Abelian group can be built when the t-conorm is strict, but 
a ring is not possible. There are connections of this result with uninorms 
[33], and in a more general way, with partially ordered groups and rings (see 
Fuchs [n]). 

Taking the viewpoint of decision making, as explained in the introduc- 
tion, the symmetric Sugeno integral may be used as the main ingredient of 
an ordinal Cumulative Prospect Theory. Specifically, we aim at finding a 
representation of preference over a set of alternatives or acts, when acts have 
as consequence gains as well as losses, or put differently, when one can imag- 
ine the symmetric of a given act. There exist some works along this line, 
under the name of signed orders. We present briefly the concept of signed 
order [TO] . 

Let X be a set of alternatives (possibly multidimensional), and >z a tran- 
sitive complete relation on X. We consider a copy X* of X, whose elements 
are denoted x* {reflection of x). The relation >z extended on X U X* is 
assumed to be self-reflecting: 

r y s "^ s* y r* . 

{X U X*, y) is called a self-reflecting signed order. Fishburn studies under 
which conditions a numerical representation m of ^ can be found, i.e. such 
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that r y s "^ u{r) > u{s). It amounts that u has to be skew symmetric, i.e. 
u{r) +u{r*) = 0. 

A similar attempt has been done by Suck [29j, who proposed compen- 
satory structures. A being a set of alternatives, a compensatory structure 
is a triplet {A,L,K), where L,K are binary relations, L is complete and 
transitive, K is symmetric such that there exists a' & A for each a G ^ so 
that aKa', and if aLb, aKa' and hKh' , then h'La' . Clearly, X is a reflection 
which reverses the order, like for Fishburn's signed order. The representation 
theorem is indeed similar, and includes the case of skew symmetry. 

Our approach and aim are however rather different, since we are dealing 
with scores or utilities, on which we want to build some structure, and not 
on the alternatives. It remains to embed the use of the symmetric Sugeno 
integral in a decision making framework. We have already proposed such an 
attempt for multicriteria decision making [17] . 
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